WIRELESS COMMUNICATIONS 



CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority from provisional application Serial No. 
60/195,927, filed 04/10/00. The following patent applications disclose related 
subject matter: Serial Nos. 09/634,473 and 09/634,819, both filed 08/08/00. 
These referenced applications have a common assignee with the present 
application. 

BACKGROUND OF THE INVENTION 

The invention relates to electronic devices, and more particularly to 
wireless communication. 

Demand for wireless information services via cell phones and personal 
digital assistants (PDAs) is rapidly growing, and techniques and protocols for 
Internet access have problems such as the delay between requests for web 
pages which primarily derives from low transmission data rates. Wireless 
Application Protocol (WAP) attempts to overcome this web page delay problem 
by transmitting a group of web pages as a deck of cards with each card 
corresponding to a page of structured content and navigation specifications. 
Each WAP card has combined the data to be displayed with formatting 
instructions used in controlling the display of the data and thus causing larger 
than necessary data downloads for a fixed display format. 

An alternative employs broadband wireline Internet access to a local 
access point and then uses Bluetooth™ wireless connection for the last link to an 
Internet appliance. The current Bluetooth gross (including overhead) speed of a 
1 Mbps channel rate suffices for a 56 kbps wireline (phone line) connection at 
home. However, with broadband wireline connection to a Bluetooth access point 
in a home wireless LAN: creates a demand for high data rate Bluetooth. 

Bluetooth is a system that operates in the ISM unlicensed band at 2.4 
GHz. Slow frequency hopping (1600 hops per second) is used to combat 
interference and multipath fading: typically 79 channels are available (only 23 
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channels in France and Spain). The gross bit rate is 1 Mbps (maximal 
symmetrical data rate of 434 kbps and maximal asymmetrical data rate of 723 
kbps), and each hop channel has a bandwidth of 1 MHz. Gaussian frequency 
shift keying (GFSK) modulation is used. Data packets include 1-2 byte payload 
headers for information about logical channel and payload length. Forward error 
correction with 2/3 rate may protect a payload of up to 339 bytes per packet. The 
link header for a packet has 54 bits and contains control information and active 
addresses. Each packet typically is transmitted on a different hop frequency 
(channel). Two communicating Bluetooth devices are termed the master device 
and the slave device with the downlink being the transmissions from master to 
slave and the uplink being the transmissions from slave to master. 

Another alternative for higher data rate wireless communication is 
wideband code division multiple access (WCDMA). WCDMA is a proposed 
standard useful for cellular telecommunications systems with data rates on the 
order of 144 kbps for high mobility applications, 384 kbps for more pedestrian- 
class mobility, and 2 Mbps for fixed environments. Quadrature phase shift 
keying (QPSK) type symbols multiplied by the appropriate spreading-scrambling 
codes modulating root-raised-cosine pulses are transmitted at a chip rate of 3.84 
Mcps. 

SUMMARY OF THE INVENTION 

The present invention provides a wireless system with multiple antennas 
on either device and channel information for eigenvector transmissions. 

This has advantages including increased data rates in wireless systems 
such as Bluetooth and WCDMA. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a preferred embodiment system. 
Figures 2-3 illustrate a preferred embodiment mobile device. 
Figures 4-5 are flow diagrams of preferred embodiment methods. 
Figure 6 shows a transceiver. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



1 . Overview 

Preferred embodiment wireless systems (e.g., Bluetooth, WCDMA, and so 
forth) provide a feedback of estimated (measured) channel fading coefficients to 
adjust the transmission parameters and thereby increase the data rate for 
systems including transmitters having multiple antennas. When a transmitter has 
knowledge of the channel coefficients, it can transmit using antenna weightings 
to excite eigenvectors of the matrix product CC H of the channel fading coefficient 
matrix C with its Hermitian conjugate C H . In particular, for a selected eigenvector 
the relative weightings of the baseband signals on the antennas of a transmitter's 
antenna array correspond to relative components of the eigenvector. Such 
eigenvectors are orthogonal and allow a receiver to be implemented with a 
matched filter for each eigenvector. In addition, more bits can be transmitted on 
the dominant eigenvector and fewer bits on the other eigenvectors, which will 
increase the data rate. Figure 5 illustrates a preferred embodiment method in 
which a slave sends orthogonal pilot symbols to a master which can analyze the 
received signals to estimate (measure) the channel coefficients (i.e., find the 
matrix C) and thus estimate the eigenvectors and eigenvalues to use for a 
decision on symbol constellations for transmission on eigenvectors. 

2. Two antennas preferred embodiments 

Figure 1 schematically illustrates the downlink with both the master device 
and the slave device having two antennas. The channel coefficients (attenuation 
and phase shift) for the channel between the ith antenna of the master to the jth 
antenna of the slave is denoted ay and these coefficients are fed back from slave 
to master and master to slave. The feedback of channel coefficients can either 
be explicit as when channel measurements are fed back in a frequency division 
duplex (FDD) system or be implicit when channel measurements on one link are 
used to set the transmission parameters for the return link as could be done with 
a time division duplex (TDD) system. Because the downlink and uplink may be 
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transmitted at different frequencies due to frequency hopping, the fading will be 
different on each link. In order for the master to obtain knowledge of the 
downlink channel, the slave must feed back channel measurement information; 
see Figure 2. The master can send orthogonal pilots by transmitting pilot 
symbols from one antenna at a time, and the slave then can feed back the 
downlink channel fading coefficients for every combination of transmit and 
receive antennas. Alternatively, the slave can feed back the transmission 
vectors that should be used, and these transmission vectors do not need to be 
eigenvectors. This feedback can be performed by sending one or more bits 
during an uplink transmission. 

In a TDD system in which the downlink and uplink occur at the same 
frequency, the channel fading coefficients will be the same for both links; see 
Figure 3. Instead of using explicit feedback from the slave, the master can 
simply make channel measurements from the uplink transmission and use these 
measurements to adjust the downlink transmission; see Figure 4. Bluetooth uses 
a frequency hopping TDD channel, so the uplink and downlink will generally use 
different frequencies. In order to allow implicit feedback for Bluetooth, use a 
modified hopping sequence approach such as having the downlink repeat the 
use of the prior uplink frequency. 

Denote the baseband signals transmitted at the master's antennas 1 and 2 
as x (1) * and x (2) *, respectively, with * denoting complex conjugate and the 
superscript a vector (antenna) component. The baseband signals received at the 
slave's antennas 1 and 2, denoted r (1) * and r (2) *, respectively, are thus 

r (1) *=x (1) *ctii +x (2) *a 2 i and r (2) * = x (1) * a i2 + x (2) *a 22 
where ay is the fading coefficient (e.g., attenuation and phase shift) for the 
channel between antenna i of the transmitter and antenna j of the receiver. This 
can be expressed in matrix notation as r H = x H C where H denotes Hermitian 
conjugate (complex conjugate transpose), x H and r H are 1 x 2 vectors, and C is 
the 2 x 2 matrix of channel coefficients: 

r an <xi2 1 

c = I I 

L 0C21 OC22 J 
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With either explicit or implicit feedback, the master will know the fading 
coefficients {a S j} for the downlink channel; and hence the master can transmit 
signals which minimize the complexity of detection by the slave, or which 
minimize the probability of detection error by the slave, or which satisfy some 
other criteria. Figure 6 illustrates a master or slave (transceiver) device for 
eigenvector transmission and detection. 

In particular, let Vi and v 2 be the eigenvectors and X<\ and X 2 be the 
corresponding eigenvalues of the matrix CC H and take ^ as the eigenvalue with 
the larger magnitude. Then when the master transmits a data stream (symbols) 
d(k) according to Vi H (i.e., transmit component d(k)v/ 1) * from antenna 1 and 
component d(k)v<i (2) * from antenna 2), the slave can detect with a matched filter 
simply by multiplying the received vector by C h Vl That is, the transmission at 
the master is d(k)v 1 H J the channel applies C to yield a received 1x 2 vector (two 
slave antennas) d(k)v 1 H C, and the slave multiplies by (correlates with) the 2 x 1 
vector C H v 1 to yield d(k) vi H CC H Vi = d(k) ^ = d(k) U because is the 
eigenvector (of unit magnitude) of CC H for eigenvalue X\. And another data 
stream c(k) transmitted according to v 2 H will not interfere with detection of the 
d(k) data stream because V! and v 2 are orthogonal as eigenvectors of the 
Hermitian matrix CC H In particular, transmitted c(k)v 2 H is received as c(k)v 2 H C, 
and then multiplication by C H Vi yields c(k)v 2 H CC H vi = c(k) X 1 v 2 H vi = 0. Further, 
the slave can also detect the transmission according to v 2 H with a matched filter 
of multiplication by C H v 2 : the data stream transmitted as d(k)vi H leads to 
d(k)vi H CC H v 2 = d(k) X 2 vi H v 2 = 0 again by orthogonality of the eigenvectors; and 
the data stream transmitted as c(k)v 2 H leads to c(k)v 2 H CC H v 2 = d(k) X 2 v 2 H v 2 = 
c(k) X 2 . Because \X<\\ > l^l, the transmissions according to Vi H will likely have a 
better signal to noise ratio than the transmissions according to v 2 H . Thus, 
maximize the downlink capacity by using a water pouring solution: more bits are 
transmitted on the eigenvector corresponding to the larger eigenvalue Xi and 
fewer bits to the eigenvector of the smaller eigenvalue X 2 . That is, the symbols 
transmitted, d(k) and c(k), could be from different size constellations: the 
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constellation for the eigenvector of the larger eigenvalue can be larger than the 
constellation for the other eigenvector(s). And the constellation size can be 
dynamically adjusted according to the quality of the channel associated with the 
eigenvector. This can be done by transmitting quadrature amplitude modulation 
(QAM) symbols on each eigenvector with the constellation size determined by 
the quality of each eigenvector channel. The number of bits on each eigenvector 
can be indicated in a packet header. 

The eigenvalues for CC H are fairly simple to express in terms of the 
channel coefficients. In particular, let a and b be the two row vectors of the 
matrix C; then 

r Ia| 2 <a|b> 1 
CC H =I I 
L <bja> |b| 2 J 

and the two eigenvalues are [ |a| 2 + |b| 2 ±V( 4|<a|b)| 2 + (|a| 2 - |b| 2 ) 2 ) ]/2. Of 
course, the eigenvalues sum to the trace of the matrix; namely, |a| 2 + |b| 2 . And 
the case of a and b orthogonal «a|b> = 0), yields two eigenvalues |a| 2 and |b| 2 
with eigenvectors a/|a| and b/|b|, respectively. 

3. Varying antenna array size preferred embodiments 

The foregoing eigenvector mode transmission extends to three or more 
antennas. Generally, for the case of M transmitter (master) antennas and N 
receiver (slave) antennas, the number of nonzero eigenvalues (and thus the 
number of eigenvectors on which to transmit and have receiver matched filters to 
separate) equals the minimum of M and N. Indeed, the downlink channel 
coefficient matrix C is M x N, so the master's M-component transmission is 
received as N-components; the slave receiver applies N x M matrix C H to yield an 
M-component vector and correlates with the M-component eigenvectors of M x M 
matrix CC H to project the transmitted vector onto the eigenvectors and recover 
the transmitted information. Analogously, the uplink (slave to master) channel 
coefficient matrix is the transpose of C, C T , which is N x M and the slave's N- 
component uplink transmission is received as an M-component vector; the 
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master applies the N x M Hermitian conjugate matrix (C T ) H to yield an N- 
component vector to correlate with the eigenvectors of the N x N matrix C T C™ = 
(C H C)*. Note that the nontrivial eigenvectors of C H C (and thus also (C H C)*) and 
of CC H are related as images of each other: if CC H v = ^v, then w = C H v is an 
eigenvector of C H C by C H Cw = C H CC H v = C H Xv = Xw. 

4. Maximized minimum distance constellation preferred embodiments 
Alternative preferred embodiments apply eigenvector weighted 
transmissions (by the master) over multiple antennas with the weighting criteria 
including maximization of the minimum distance between constellation points 
(baseband symbols) at the receiver (slave). Maximizing the minimum 
constellation distance guarantees minimizing the raw error probability which is 
the important measure when no error correction coding is used or when error 
correction coding is used but hard decision decoding is employed. In both of 
these cases presume no space code is used. Also, different sized constellations 
will have different numbers of nearest neighbors, so adjust for this by using the 
theoretical error performance for each constellation. 

The preferred embodiments in effect provide at least approximate 
solutions when the master (transmitter) has M antennas and the slave (receiver) 
has N antennas to the problem of finding the M-dimensional transmission 
antenna weighting vector Xj H for the ith point in the transmission constellation so 
the received N-dimensional vector = Xj H C satisfies: 
max min (r\ - rj) H (r, - rj) 

transmit i *j 
constellation 

First consider transmitting K data streams (K symbols taken from constellations 

Q 1 ... Q K ) with each data stream's weightings on the M antennas expressed as a 

linear combination of eigenvectors of the CC H matrix; that is, Xj H as: 

rZa m)1 v m H 1 
I Ea m , 2 Vm H I 
I Ea mj3 Vm H I 
x, H = Q i Y = [Q 1 i Q 2 i ... CV] I .... I 

I .... | 
I Z a m , K -i v m I 
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LZa m , K v m H J 



where Q' is a 1 x K vector of the ith points (symbols) of K constellations (Q k ' is the 
ith point of the kth constellation), the sums are over 1 < m < M, v m is the mth 
eigenvector of the M x M matrix CC H where the elements of the M x N matrix C 
are the channel coefficients {ay} for the channel from the ith transmit antenna to 
the jth receive antenna, and a mik is the linear combination coefficient of the mth 
eigenvector when using the kth constellation. Note that Y, the column of sums, is 
a K x M matrix because each eigenvector v m H in the sums is a 1 x M vector. 
Thus the maximization becomes 



This maximization yields a maximum likelihood receiver, but at high bit rates this 
might become extremely complex. Therefore a simple receiver will be very 
attractive. So first consider the case of a m ,k = 0 except when m = k; this means 
transmissions using only the kth eigenvector for the kth constellation and this 
diagonalizes the K x M matrix Y. Such transmission of constellation points on the 
eigenvectors allows use of a low-complexity matched filter receiver to recover the 
data streams as previously described in the 2 x 2 case. Specifically, because 
v m H CC H v n = 0 except for m = n, there is no interference from one data stream on 
one eigenvector to another data stream on another eigenvector. Next, also 
presume M = N; that is, further consider the case of the number antennas in the 
transmitter equal to the number of antennas in the receiver. Then transmission 
of a total bit rate of R means log 2 (n|Q m |) = R where the product is over the M 
eigenvectors with constellation Q m on the mth eigenvector and where |Q m | is the 
number of points in constellation Q m . For each possible distribution of 
constellation sizes the maximization is 



max min (Q j - Q I ) H YCC H Y H (Q I - Q j ) 



transmit i * j 
constellations 



r |ai,i| 2 A.1 
I 0 



0 

a 2 ,2| 2 ^2 
0 



0 1 



I o 



0 
0 



max min (Q'-Q^l 



(Q j - Q j ) 



I 0 



0 
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L 0 0 0 |a Ml M| 2 ^mJ 



where X m is the eigenvalue for the mth eigenvector v m of CC H Choosing all the 
constellations to have the same minimum distance between points permits a 
solution to the maximization by the M-1 equations |ai,i| 2 A,i= la^l 2 ^ = ■■■ = 
|aM,M| 2 ^M subject to the total energy constraint equation; namely, if E is the 
average total energy and E m is the average energy of the mth constellation: 

2 E m |a mj m| 2 = E 

m 

Solving the foregoing M equations yields all of the required linear combination 
coefficients a m , k for each distribution of constellations This allows calculation of 
the performance for every possible constellation. These performance 
calculations provide thresholds on the eigenvalues of the channel matrix at which 
transmission should be switched from one eigenvector to two eigenvectors and 
from one constellation to another. The following sections have examples. 

5. Two antenna diagonal max-min preferred embodiment 

As an example of the foregoing maximization of minimum distance with 
diagonal Y matrix method applied to the previously described two antenna case: 
presume the data rate R = 4 bits/transmission, then maximization provides: 

(1) Transmit using a 16-QAM (4 bits per symbol) constellation on the 
eigenvector Vi corresponding to the larger magnitude eigenvalue when |A,i| > 
4[A,2| where %2 is the smaller magnitude eigenvalue. 

(2) Transmit using two 4-QPSK (2 bits each symbol) constellations on the 
two eigenvectors V1 and v 2 if < 4\X 2 \ with the linear combination coefficients 
am,k as 

ai,i = V(X 2 + X 2 )) and a 2 , 2 = + X 2 )) 

Figure 5 illustrates the transmitter's decision method. 

6. Three antenna diagonal max-min preferred embodiment 
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As a further example of the foregoing maximization of minimum distance 
with diagonal Y matrix method, apply the method to the three antennas for both 
master and slave case with the eigenvalues of the channel coefficient matrix CC H 
as Xi, X 2 , and A, 3 such that |Xi| ^ IM ^ IM and corresponding eigenvectors vi, 
v 2 , and v 3 . Presume the data rate R = 6 bits/transmission, then the maximization 
provides: 

(1) If |Xi| > 16|X 2 |, then transmit a 64-QAM (6 bits per symbol) constellation 
on the eigenvector Vi. 

(2) If < 16|X 2 | but > 4|A, 2 |, transmit 16-QAM (4 bits) constellation on 
vi and transmit 4-QPSK (2 bits) constellation on eigenvector v 2 . 

(3) If \Xi\ <4|X 2 | transmit 4-QPSK (2 bits) constellation on each of the three 
eigenvectors Vi , v 2 , and v 3 . 

7. Two antennas with max-min without diagonal preferred embodiment 

As an example of the foregoing maximization of minimum distance but 

without the presumption of a diagonal Y matrix method and again applied to the 

previously described two antenna case yields the maximization problem: 

r|ai,i| 2 Xi+|a 2 ,i| 2 X 2 a^ai/T^a^/^ 1 

maxminCQ'-Q^I .... I(Q'-Q J ) 
a m , m i*j Lai, 2 ai,Ai + a 2 , 2 a 2 ,A 2 |ai, 2 | 2 ?,i+|a 2 , 2 |% J 

where Q' is a 2 x1 vector of the two ith constellation points. Now assume that Qi 

and Q 2 are each 4-QPSK (2 bits) and the data rate R = 4 bits/transmission; then 

each eigenvector has a linear combination of both a Qi and a Q 2 constellation 

point and the maximization problem can be solved. In particular, employing the 

notation A = (1/2 + 1/V2)X 2 and B = (1/2 - :N2^, a solution is: 

ai.i = expflGO V(A/2)/(A+B) 

a 2 , 2 = exp(j9 2 ) V(A/2)/(A+B) 

ai, 2 = exp(j9 3 ) V(1/2 - |ai,i|) 

a 2 ,i = expG0 4 ) V(1/2 - |a 2 , 2 |) 
where 01 - G 2 = 3n/4 and 0 3 - 04 = -jc/4. 

In contrast, if a single 16-QAM constellation is used, then 
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ai,2 = a 2 .2 = 0 (because no second constellation) 

ai.i = expQ9i) 

a 2 ,i = expG9 2 ) / (2 + V3) 

where 01 - e 2 = w/12. 

These results provide comparison of the performance in the alternative 
transmissions: two 2-bit symbols or one 4-bit symbol. The transmission with two 
less dense constellations is preferred when: 

Ul% 2 < ([1+2+V3]W2 - 1/2 - 1/V2) / (1/V2 -1/2) 

Thus a transmitter could (periodically, intermittently) estimate eigenvalues ratios 
and use a lookup table to decide on the best constellation distribution. 

These results all satisfy the necessary Kuhn-Tucker conditions for 
minimum points. 

The foregoing technique provides design methods for space-time codes if 
the channel is known by assuming a block diagonal channel matrix that is of size 
MT by NT where T is the length of the desired space-time code. 

8. Systems 

The circuitry to perform the multiple-antenna channel-eigenvector 
Bluetooth, WCDMA, or other wireless communication may use digital signal 
processors (DSPs) or general purpose programmable processors or application 
specific circuitry or systems on a chip such as both a DSP and RISC processor 
on the same chip with the RISC processor controlling. A stored program in an 
onboard or external ROM, flash EEPROM, or ferroelectric RAM for a DSP or 
programmable processor could perform the signal processing. Analog-to-digital 
converters and digital-to-analog converters provide coupling to the real world, 
and modulators and demodulators (plus antennas for air interfaces) provide 
coupling for transmission waveforms. The encoded data can be packetized and 
transmitted over networks such as the Internet. 
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9. Modifications 

The preferred embodiments may be modified in various ways while 
retaining the features of multiple antenna channel eigenvector adaptation for 
dynamic symbol constellation selection. 

For example, the number of bits (total bit rate R) and constellations used 
could be varied, the ratio of eigenvalues for bit allocation decisions could be 
varied from the ideal to account for other aspects such as computational 
complexity, updating channel coefficient measurements and estimates could be 
performed periodically or in response to coefficient drift or change or a 
combination with aging factors. The maximizing constellation distributions and 
linear combinations of eigenvectors for many sets of available constellations in 
terms of the estimated eigenvalues can be stored in lookup tables (in both 
transmitter and receiver) and provide for switching to alternative constellations 
and linear combinations of eigenvectors, and so forth. 
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